A Fast Randomized Hough Transform for Circle/Circular Arc Recognition

The main drawbacks of the Hough transform (HT) are the heavy requirement of computation and storage. To improve the drawbacks of the HT, the randomized Hough transform (RHT) was proposed. But the RHT is not suitable for detecting the pattern with the complex image because the probability is too low. In this paper, we propose a fast randomized Hough transform for circle/circular arc detection. We pick one point at random to be the seed point. Then, we propose a checking rule to con ̄rm if the seed point is on the true circle. Compared with the previous techniques, the proposed method requires less computational time and is more suitable for complex images. In the experiments, synthetic and real images are used to show the e®ect of the proposed method.